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(57) Abstract: The invention relates to a network 
comprising an interconnecting network and 
several network nodes that are coupled to said 
interconnecting network and are designed to adapt 
their local communication time schedule to the 
communication time schedules of at least one other 
network node, prior to being integrated as active 
network nodes. A network node to be integrated 
checks the activity of other network nodes and if no 
activity is identified, sends out positional messages 
for other network nodes, said messages being fixed 
by predetermination in its communication time 
schedule. If a network node cannot be integrated 
as a reference node, it can only be integrated as an 
active node if it adapts its local communication time 
of the reference node after receiving positional messages and if the check whether its own communication time 
with the communication time schedules of at least some of the active network nodes proves positive. 
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(57) Zusammenfassung: Die Erfindung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk and mehreren mit dem 
Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind. Ein einzubin- 
dender Netzknoten prtift die Aktivitat anderer Netzknoten und sendet bei Feststellung keiner Aktivitat als Referenz-Netzknoten fest 
in seinem Kommunikationszeitplan vorgegebene Positionsnachrichten fUr andere Netzknoten aus. Falls ein Netzknoten nicht als 
Referenz-Netzknoten eingebunden werden kann, kann er nur als aktiver Netzknoten eingebunden werden, wenn er nach Erhalt von 
Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz-Netzknotens angepasst wird und die Priifung auf 
Obereinstimmung seines eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten positiv abgeschlossen wird. 
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BESCHREIBUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppeltea Netzknoten 

Die Erfindung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk und 
mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als.aktiver Netzknoten jeweils zur Anpassung ihres lokalen Kommunikationszeit- 
plans zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten 
vorgesehen sind. 

Ein solches Netzwerk ist in der Kraftfahrzeugtechnik einsetzbar und kann 
beispielsweise aus der Zeitschrift „Elektronik", Nr. 14, 1999, Seiten 36 bis 43 (Dr. 
Stefan Polenda, Georg Kroiss: „TTP: „Drive by Wire" in greifbarer Nahe") 
entnommen werden, bei dem das TTP-Protokoll (TTP = Time-Triggered Protocol) 
verwendet werden. Dieses Protokoll ermoglicht eine sichere Datenixbertragung und 
kann daher auch in Netzwerken fur sicherheitsrelevante Vorrichtungen (z.B. Bremsen) 
gebraucht werden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Netzwerk mit einem Verbindungs- 
Netzwerk und mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten zu 
schaffen, welches nach dem Start des Netzwerks eine Synchronisation der Netzknoten 
ermoglicht. 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Art mit folgenden 
Merkmalen gelost: 

Das Netzwerk enthalt ein Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelte Netzknoten, die vor der Einbindung als aktiver Netzknoten 
jeweils zur Anpassung ihres lokalen Kommunikationszeitplans zu den 
Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind, 
wobei ein einzubindender Netzknoten zur Priifung von Aktivitat anderer Netzknoten 
und bei Feststellung keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in 
seinem Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere 
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Netzknoten vorgesehen ist und ein Netzknoten zur Einbindung als aktiver Netzknoten 
nach Erhalt von Positionsnachrichten zur Anpassung seines lokalen 
Kommunikationszeitplans an den des Referenz-Netzknotens und bei Abschluss einer 
positiven Priifung auf Ubereinstimmung seines eigenen Kommunikationszeitplans mit 
den Kommunikationszeitplanen wenigstens eines Teils der aktiven Netzknoten 
vorgesehen ist. 

Die Erfindung bezieht sich auf ein Netzwerk, das nach einem Start oder Hochfahren des 
Netzwerks eine fehlertolerante Synchronisation der iiber ein Verbindungs-Netzwerk 
gekoppelten Netzknoten sicherstellt. Das Verbindungs-Netzwerk kann eine beliebige 
Netzwerktopologie aufweisen und von den Netzknoten kommende oder zu den Netz- 
knoten gehende Nachrichten ohne oder mit Signalverstarkung weiterleiten. Als 
Netzwerktopologie kommt ein verteilter, synchrone Datenbus, ein Sternkoppler usw. in 
Betracht. 

In den Netzknoten des Netzwerks muss ein gemeinsamer Kommunikationszeitplan 
aufgebaut werden. Erfindungsgemafl ergibt sich dynamisch zur Laufzeit, welcher Netz- 
knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 
Dabei kann auf einen statisch bestimmten, besonders ausgezeichneten Netzknoten, der 
immer und als einziger den global en Kommunikationszeitplan vorgibt urn damit die 
initiale Synchronisation der lokalen Kommunikationszeitplane zu ermoglichen, 
verzichtet werden. 

Der Kommunikationszeitplan stellt einen zeitlichen Ablauf flir den Datenaustausch dar, 
welcher genau beschreibt, wann welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten und das Verbindungs-Netzwerk weitergibt. Dieser ist in seiner zeitlichen 
Auspragung nicht wahrend des Betriebes sondem schon zuvor festgelegt worden ist. 
Der gesamte Datenaustausch zwischen den Netzknoten ist in diesen zeitlichen Rahmen 
eingebettet. 

Mit Hilfe von Positionsnachrichten, die jeder Netzknoten zu einem bestimmten, von 
seinem jeweiligen lokalen Kommunikationsplan vorgegebenen Zeitpunkt sendet, wird 
die Synchronisation ermoglicht. Der Netzknoten, welcher keine Positionsnachrichten 
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von anderen Netzknoten empfangt, wird der Referenz-Netzknoten fur spater 
einzubindende bzw. zu synchronisierende Netzknoten. Die anderen Netzknoten 
versuchen dann jeweils ihren lokalen Kommunikationsplan an den des Referenz- 
Netzknotens anzupassen. Hat ein Netzknoten die Positionsnachrichten des Referenz- 
Netzknotens erhalten und sich mit seinem lokalen Kommunikationszeitplan an den des 
Referenz-Netzknotens angepasst, wird erfindungsgemafl eine Priifphase angeschlossen. 
In dieser Priifphase wird ermittelt, ob die zuvor getroffene Anpassung korrekt ist und 
erst bei einem positiven Ergebnis als aktiver Netzknoten eingebunden, der seine eigenen 
Positionsnachrichten aussendet. 

Durch die Erfindung wird sichergestellt, dass die Netzknoten einen gemeinsamen 
Kommunikationsplan etablieren. Dabei kann auf einen statisch bestimmten, besonders 
ausgezeichneten Netzknoten, der immer und als einziger den globalen 
Kommunikationszeitplan vorgibt um damit die Anfangs-Synchronisation der lokalen 
Kommunikationszeitplane ermoglicht, verzichtet werden. Der Netzknoten, der versucht, 
den Kommunikationszeitplan fur alle Netzknoten vorzugeben ergibt sich dynamisch zur 
Laufzeit. 

Es wird verhindert, dass ein Netzknoten seinen Kommunikationszeitplan mit einem 
einzelnen, im Vergleich zu den anderen aktiven Netzknoten fehlerhaft operierenden 
Netzknoten synchronisiert. Ein sich einbindender Netzknoten wahlt den ersten Netz- 
knoten als Referenz-Netzknoten, von dem eine Nachricht empfangen wird, mit deren 
Hilfe die aktuelle Position im Kommunikationszeitplan bestimmbar ist. Erst nach dem 
Anpassen des eigenen Kommunikationszeitplans wird die dann etablierte eigene Sicht 
gegen die aller anderen, verfugbaren Netzknoten verglichen. Lediglich, wenn 
bestimmbar ist, dass der lokale Kommunikationszeitplan des Netzknotens mit dem 
globalen Kommunikationszeitplan ubereinstimmt, kann dieser aktiv an der 
Kommunikation teilnehmen und in den synchronisierten Normalbetrieb ubergehen. Da 
im ersten Schritt lediglich die Information eines Netzknotens, d.h. des Referenz- 
Netzknotens, ausgewertet werden muss, und nicht alle verfugbaren Knoten fur die 
Anfangs-Synchronisation des lokalen Kommunikationszeitplans herangezogen werden, 
kann das im Netzwerk betriebene Verfahren mit wenig Aufwand realisiert werden. 
MaBnahmen zur fehlertoleranten Auswertung miissen in dieser Phase noch nicht 
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angewendet werden. Durch die abschlieBende Priifphase wird aber die Fehlertoleranz 
fur das Gesamtverfahren sichergestellt. 

Ein Netzknoten ist bei der Priifung auf Ubereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Zahlung der Ubereinstimmungen und der Abweichungen vorgesehen. 
Dieser wird nur aktiver Netzknoten eingebunden, wenn die Zahl der 
Ubereinstimmungen groBer als die Zahl der Abweichungen ist oder keine Abweichung 
vorliegt 

Ferner ist der Netzknoten fur die Priifung auf Ubereinstimmung seines eigenen 
Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils 
der aktiven Netzknoten zur Verwendung eines Zeitintervalls vorgesehen, in dem 
wenigstens einmal alle Positionsnachrichten der anderen an der Kommunikation 
beteiligten Netzknoten ausgesendet werden. 

Nach Detektion von keiner Aktivitat ist ein einzubindender Netzknoten zur Priifung 
vorgesehen, ob ein weiterer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte. Hierbei kann eine Kollisionsnachricht verwendet werden. Fur eine Situation, in 
der mindestens zwei Netzknoten parallel versuchen eine Kommunikation erstmals zu 
starten, ist keine Kollisionserkennung notwendig, da das erfindungsgemaBe Netzwerk 
sicherstellt, dass nach einer Auflosungsphase nur ein Netzknoten als aktiver Knoten am 
Netzwerk verbleibt. Hierbei ist ein Netzknoten zuerst zur Aussendung seiner eigenen 
Positionsnachricht, zur Zahlung von eintreffenden Positionsnachrichten und nur dann 
zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die Zahl der korrekt 
empfangenen Positionsnachrichten groBer als die Zahl der nicht korrekt empfangenen 
Positionsnachrichten ist oder alle Positionsnachrichten korrekt empfangen werden. 

Die Erfindung bezieht sich auch auf einen Netzknoten in einem Netzwerk mit einem 
Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs-Netzwerk 
gekoppelten Netzknoten und auf ein Verfahren zur Einbindung eines Netzknotens als 
aktiver Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten,. 
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Ausfuhrungsbeispiele der Erfindung werden nachstehend anhand der Fig. naher 
erlautert. Es zeigen: 

Fig. 1 ein Netzwerk mit mehreren Netzknoten und ein Verbindungs- 

Netzwerk, 

Fig. 2 und 6 zwei in einem Netzknoten anwendbare Ablaufdiagramme und 

Fig. 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfindungs- 

gemaBen Netzwerks. 

Ein Ausfuhrungsbeispiel des erfindungsgemaBen Netzwerks ist in Fig. 1 dargestellt. 
Dieses Netzwerk enthalt beispielsweise vier Netzknoten 1 bis 4, die jeweils mit einem 
Verbindungs-Netzwerk 5 gekoppelt sind. Das Verbindungs-Netzwerk 5 reprasentiert 
eine beliebige Vernetzung der angeschlossenen Netzknoten 1 bis 4. Uber dieses 
Verbindungs-Netzwerk 5 tauschen die angeschlossenen Netzknoten 1 bis 4 Nachrichten 
in der Form aus, dass die Nachricht eines sendenden Netzknotens von alien 
angeschlossenen Netzknoten empfangen werden kann. Das Verbindungs-Netzwerk 5 
kann eine beliebige Netzwerktopologie aufweisen und die Nachrichten ohne (passiv) 
oder mit (aktiv) Signalverstarkung weiterleiten. Ein Verbindungs-Netzwerk als aktiver 
Sternkoppler ist beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichten- 
iibertragung kann dabei uber verschiedene Ubertragungsmedien erfolgen 
(drahtgebundene elektrische, optische Ubertragung oder drahtlose Ubertragung 
beispielsweise eine Funk- oder Infrarot-Ubertragung). Das Verbindungs-Netzwerk kann 
auch mehr als einen Kanal zur Kommunikation umfassen, d.h., z.B. als redundant 
ausgelegtes Verbindungs-Netzwerk mit zwei oder mehr Kommunikationskanalen 
bestehen. 

Jeder Netzknoten 1 bis 4 umfasst mindestens eine nicht dargestellte Kommunikations- 
schnittstelle, die den Austausch von Nachrichten iiber das Verbindungs-Netzwerk 5 
sicherstelit, und eine ebenfalls nicht dargestellte Steuer- und Verarbeitungseinheit, 
welche die Kommunikationsschnittstelle konfigurieren und ansteuem kann. Die Steuer- 
und Verarbeitungseinheit bestimmt, wann der zugehorige Netzknoten an der 
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Kommunikation iiber das Verbindungs-Netzwerk 5 teilnehmen darf (Freigabe), und 
welche Daten mit Hilfe der Nachrichten iibertragen werden bzw. wie die empfangenen 
Nachrichteninhalte (Nutzdaten) verarbeitet werden sollen. 

Fur viele Kontroll- und Automatisierungsanwendungen, die iiber ein solches 
Verbindungs-Netzwerk 5 Anwendungsdaten austauschen, muss gewahrleistet werden, 
dass diese Anwendungsdaten mit einer festgelegten, zeitlichen Vorhersagbarkeit jedem 
Netzknoten (1 bis 4) bzw. Teilnehmer zur Verfugung stehen. Unter dieser Voraus- 
setzung verursachen Anwendungsdaten, die nur in Verbindung mit ihrem zeitlichen 
Auftreten bzw. der Reihenfolge, in der sie mit anderen Daten verarbeitet werden 
miissen, eine spezifizierte System- bzw. Anwendungsfunktion. 

Die Anforderung fur das vorhersagbare Auftreten von Nachrichten in einem Netzwerk 
wird beispielsweise durch die sogenannte „zeitgesteuerte Kommunikation" oder durch 
ein „zeitgesteuertes Protokoll" erfullt. Ein zeitgesteuertes Protokoll basiert auf einem 
Kommunikationszeitplan, der in seiner zeitlichen Auspragung nicht wahrend des 
Betriebes sondem schon zuvor festgelegt worden ist. Der gesamte Datenaustausch 
zwischen den Netzknoten 1 bis 4 ist in diesen zeitlichen Rahmen eingebettet. Es 
entsteht ein zeitlicher Ablauf fiir den Datenaustausch (Kommunikationszeitplan), 
welcher genau beschreibt, wann welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten (1 bis 4) und das Verbindungs-Netzwerk 5 weitergibt. Der 
Kommunikationszeitplan kann auch einen reservierten Abschnitt enthalten, in dem die 
Nachrichtenabfolge dynamisch, zur Laufzeit bestimmt wird. Fiir die weitere 
Betrachtung ist ein solcher Abschnitt innerhalb des Kommunikationszeitplans jedoch 
nicht relevant und wird lediglich als reservierter Bereich behandelt. 

Um diesen Kommunikationszeitplan zu realisieren, muss auch fur den Zugriff auf das 
Kommunikationsmedium (Verbindungs-Netzwerk) eine strikte Vorhersagbarkeit 
sichergestellt werden. Haufig wird dafiir das TDMA- Verfahren (Time Division 
Multiple Access) angewendet. Der konfliktfreie Zugriff auf ein gemeinsames 
Kommunikationsmedium wird dadurch geregelt, dass ein Netzknoten lediglich fur einen 
kurzen Abschnitt, der als Nachrichtenslot oder Nachrichtenzeitschlitz bezeichnet wird, 
innerhalb eines zeitlichen Intervalls das exklusive Senderecht erhalt. Bei einer 
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statischen Zuteilung der Sendeberechtigung umfasst das Gesamtintervall, das als 
Kommunikationszyklus bezeichnet wird, die Nachrichtenzeitschlitze fur samtliche 
Netzknoten und wiederholt sich dann periodisch. Kommunikationsprotokolle lassen 
hierbei auch zu, dass ein Netzknoten mehrere Nachrichtenzeitschlitze innerhalb eines 
Kommunikationszyklus zugeteilt bekommt. 

In einem TDMA-basierten Kommunikationssystem (Netzwerk) benotigt jeder 
Netzknoten eine gemeinsame, unter alien Teilnehmern abgestimmte Zeitinformation, 
die beispielsweise durch einen zentralen Netzknoten (Time-Server) an alle anderen 
Netzknoten verteilt werden kann. Fiir sicherheitsrelevante und fehlertolerante Systeme 
(z.B. elektronisches Bremssystem im Kraftfahrzeug) ist jedoch ein zentraler Netzknoten 
ungeeignet, da ein Ausfall dieser Komponente die gesamte Kommunikation zum 
Erliegen bringt. Zeitgesteuerte Protokolle, wie z.B. das TTP-Verfahren (Time-Triggered 
Protocol) definieren fur die einzelnen Netzknoten jeweils eine lokale Uhrzeit, die mit 
anderen System teilnehmern zu einer globalen Ubereinstimmung synchronisiert werden. 
Dazu wird fur die globale Uhrzeit eine im System einheitlich zu verwendende 
Granularitat bzw. Auflosung festgelegt. Es muss garantiert werden, dass alle 
Netzknoten, bezogen auf die festgelegte Auflosung, iiber eine einheitliche Sicht der 
globalen Uhrzeit verfugen. Im synchronisierten Normalbetrieb bestimmt jeder 
Netzknoten wahrend einer Messphase die Abweichungen der lokalen Uhr von der im 
Netzknoten prasenten lokalen Uhrzeit der anderen Netzknoten. Dabei wird nach 
Empfang einer Synchronisationsnachricht der jeweilige entsprechende 
Empfangszeitpunkt mit dem aus der lokalen Uhr abgeleiteten Erwartungszeitpunkt 
verglichen. Durch die Auswertung aller verfugbaren Abweichungen zu den anderen, 
jeweils durch ihre Synchronisationsnachrichten reprasentierten Netzknoten, kann jeder 
Netzknoten Korrekturterme bestimmen. Hiermit kann die Frequenz des Uhrentaktes der 
lokalen Uhr zeitweilig oder dauerhaft angepasst und auch noch zusatzlich eine iiber die 
Messphase aufsummierte Verschiebung der Phasenlagen zwischen den lokalen 
Kommunikationszeitplanen der jeweiligen Netzknoten in einer Korrekturphase 
ausgeglichen werden. Die Lage der Messphase sowie der Korrekturphase, die sich 
iiberlappen konnen, muss in alien Knoten synchronisiert sein. 
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Die Verarbeitung des Kommxinikationszeitplans eines Netzknotens basiert auf seinem 
lokalen Uhrentakt. Die Lange eines lokalen Kommunikationszyklus ist also abhangig 
vom lokalen Uhrentakt. Uber die globale Uhrensynchronisation im synchronisierten 
Normalbetrieb werden die lokalen Kommunikationszyklen in einer globalen 
Ubereinstimmung gehalten. 

Bei alien Kommunikationssystemen (Netzwerken), deren Medienzugriffsverfahren die 
Synchronisierung der beteiligten Netzknoten voraussetzt, miissen geeignete Verfahren 
sicherstellen, dass die Netzknoten nach ihrer Aktivierung aus dem unsynchronisierten 
Zustand in den synchronisierten Zustand iibergehen. Im synchronisierten Zustand 
decken sich die in den Netzknoten lokal verwalteten Kommunikationszeitplane, so dass 
jeder aktive Netzknoten seine reservierten Nachrichtenzeitschlitze verwenden kann und 
eine von diesem gesendete Nachricht auch bei alien anderen Netzknoten in den 
gleichen, fur diese Ubertragung reservierten Nachrichtenzeitschlitz fallt. 

In den Netzknoten 1 bis 4 des Netzwerks muss ein gemeinsamer 
Kommunikationszeitplan aufgebaut werden. Erfindungsgemafl ergibt sich dynamisch 
zur Laufzeit, welcher Netzknoten versucht, den Kommunikationszeitplan fur alle 
anderen Netzknoten vorzugeben. 

Mit Hilfe des in Fig. 2 dargestellten Ablaufdiagramms wird die Synchronisation aller 
Netzknoten auf einem globalen Kommunikationszeitplan gezeigt. 

Vor der Freigabe durch eine ubergeordnete, nicht naher dargestellte Steuereinheit 
werden alle notwendigen Einstellungen fur die Teilnahme an der Kommunikation durch 
die Steuereinheit an den Netzknoten vorgenommen. Jeder Netzknoten kennt damit den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
verwendenden Nachrichtenzeitschlitze innerhalb dieses Kommunikationszeitplans. 

Ist ein Netzknoten durch die ubergeordnete Steuereinheit freigegeben worden (Kreis 6 
in Fig. 2), muss sich der Netzknoten entscheiden, welche Funktion er im Netzwerk 
ubernimmt. Ein Netzknoten hat zwei Moglichkeiten zum Ubergang in den 
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synchronisierten Normalbetrieb. Entweder durchlauft der Netzknoten einen ersten Pfad 
im Ablaufdiagramm mit den Blocken 8 bis 10, in dem dieser seinen lokalen 
Komrnunikationszeitplan zu dem mindestens eines anderen, aktiv Positionsnachrichten 
versendenden Netzknotens synchronisiert, oder einen zweiten Pfad mit den Blocken 1 1 
bis 16, in dem er selbst aktiv versucht eine Kommunikation zu beginnen. Es sei 
erwahnt, dass im synchronisierten Zustand des Netzwerks alle Netzknoten oder nur 
bestimmte Netzknoten (definierte Untermenge von Netzknoten) mindestens eine 
Positionsnachricht pro Kommunikationszyklus senden. Die Positionsnachrichten sind 
regularer Teil des globalen Kommunikationszeitplans. 

Die Entscheidung, fur welchen Pfad sich ein Netzknoten entscheidet, wird in einem 
iibergeordneten gestrichelt in Fig. 2 eingezeichneten Block 17 getroffen. Die durch 
Block 17 reprasentierte Phase behandelt eine Netzwerkbeobachtung und die Auswahl 
des ersten oder zweiten Pfads. Nach der Freigabe durch die iibergeordnete Steuereinheit 
beginnt ein Netzknoten nicht sofort zu senden, sondern wartet fur ein vorgegebenes 
Beobachtungs-Zeitintervall, ob er irgendeine Nachricht erhatt. Dies zeigt ein 
Abfrageblock 18 symbolisch durch die Abfrage ^passive ?" . Findet keine Aktivitat im 
Netzwerk statt und hat der Netzknoten damit eine Ruhephase festgestellt, iiberpriift er 
ob er selbst aktiv werden kann. Dies ist in Abfrageblock 19 durch „active ?" dargestellt. 
Wird diese Frage bejaht geht der Netzknoten in den Pfad 2 zu Block 1 1 . Solange eine 
solches Beobachtungs-Zeitintervall ohne jegliche Netzwerkaktivitat nicht beobachtet 
wurde, wird durch den Abfrageblock 19 der Netzknoten wieder zum Block 18 
zuriickverwiesen. Das Beobachtungs-Zeitintervall muss so groB gewahlt werden, dass 
ein unsynchronisierter Netzknoten im fehlerfreien Fall einen anderen Netzknoten, der 
gemaB dem Komrnunikationszeitplan Sendeaktivitat erzeugt, als bereits aktiven 
Netzknoten wahrnimmt. 

Jede Aktivitat im Netzwerk, die von einem Netzknoten empfangen wird, fuhrt dazu, 
dass das Beobachtungs-Zeitintervall von neuem gestartet wird. Nachrichten, die fur die 
Integration des Netzknotens nicht herangezogen werden konnen, fiihren also genauso zu 
einem Neustart des Beobachtungs-Zeitintervalls wie Storungen, die ein eventuelles 
Storfilter im Empfangspfad des Netzknotens iiberwunden haben. 
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Wird innerhalb dieses Beobachtungs-Zeitintervalls jedoch eine Positionsnachricht 
empfangen, so verzweigt der Netzknoten an dem Abfrageblock 1 8 zu einem Block 20. 
Der Empfang einer Positionsnachricht ermoglicht es dem Netzknoten die Phasenlage 
seines lokalen Kommunikationszeitplans an den globalen Kommunikationszeitplan des 
Netzknotens (Referenz-Netzknoten) anzugleichen, von dem die Positionsnachricht 
gesendet worden ist. 

Der globale Kommunikationszeitplan definiert sich dadurch, dass alle aktiven 
Netzknoten gemaS ihrem lokalen Kommunikationszeitplan ihre Nachrichten absetzen. 
Wenn diese Netzknoten alle synchronisiert sind, ist im Netzwerk ein einheitlicher, 
globaler Kommunikationszeitplan zu beobachten. 

Durch den Empfang einer Positionsnachricht eines Referenz-Netzknotens kann ein 
Netzknoten, der bislang noch keinen synchronisierten Kommunikationszeitplan 
abarbeitet und daher auch noch nicht aktiv am Sendegeschehen teilnimmt, die 
Phasenlage des globalen Kommunikationszeitplans ableiten. Da er lediglich eine 
Information iiber die Phasenlage des lokalen Kommunikationszeitplans des 
ausgewahlten Referenz-Netzknotens erhalt, so gilt dies nur dann, wenn der lokale 
Kommunikationszeitplan des Referenz-Netzknotens mit dem globalen 
Kommunikationszeitplan ubereinstimmt. 

Es wird zunachst davon ausgegangen, dass diese Annahme (Referenz-Netzknoten gibt 
globalen Kommunikationszeitplan vor) gultig ist und erst in einer spateren Phase, 
jedoch noch vor dem Eintritt in den synchronisierten Normalbetrieb (noch bevor der 
Netzknoten aktiv am Kommunikationsgeschehen teilnehmen darf) wird diese Annahme 
gepriift und die Entscheidung gegebenenfalls revidiert. 

Aus der Positionsnachricht wird der zugehorige Sende-Netzknoten bestimmt und als 
Referenz-Netzknoten gespeichert (in Block 20 durch „BestRef c angedeutet). Ist 
lediglich eine Positionsnachricht fur einen Netzknoten im Kommunikationszeitplan 
zulassig, so kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und 
die Positionsinformation, z.B. die Nummer des Nachrichtenzeitschlitzes, zur 
eindeutigen Referenzidentifikation gespeichert werden. Diese Information ist dann 
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gleichbedeutend mit dem Wissen uber den zugehorigen Sende-Netzknoten und 
ermoglicht eine eindeutige Identifikation der von diesem Netzknoten stammenden 
Positionsinformation zur Synchronisation der Kommunikationszeitplane. 

In dem dem Block 20 folgenden Abfrageblock 21, der ebenso wie die Blocke 18 bis 20 
Bestandteil des Blockes 17 sind, wird bestimmt, ob der selektierte Referenz-Netzknoten 
als Referenz zur Anpassung der Phasenlage des eigenen, lokalen 
Kommunikationszeitplans an den des Referenz-Netzknotens verwendet werden darf 
(dargestellt durch „Ref ?"). Diese Abfrage wird jedoch erfolgreich passiert, da fur den 
ersten Integrationsversuch (Eintritt in den ersten Pfad) noch keine Einschrankungen 
bzgL der zulassigen Referenz-Netzknoten bestehen. Diese Einschrankungen entstehen 
erst dadurch, dass fur den Fall einer fehlgeschlagenen Integration, d.h., dem Verlassen 
des ersten Pfades und den Wiedereintritt in den Block 17, der zugehorige Referenz- 
Netzknoten nicht direkt wieder fur einen weiteren Integrationsversuch verwendet 
werden darf. 

Mit dem Eintritt in den ersten Pfad ist es dem Netzknoten moglich, die Phasenlage 
seines eigenen, lokalen Kommunikationszeitplans zu bestimmen. Anhand der Fig, 3 
karm dies verdeutlicht werden. Es sind hierbei die Zeitverlaufe von zwei Netzknoten Kl 
und K2 und der im Netzwerk Nl sichtbaren Positionsnachrichten (P3, P5) dargestellt. 
Der Netzknoten Kl ist dabei von Netzknoten K2 als Referenz-Netzknoten ausgewahlt 
worden. Ein Kommunikationszyklus KS umfasst gemafi dem Kommunikationszeitplan 
5 Nachrichtenzeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechte Striche 
angegeben. Die einzelnen Nachrichtenzeitschlitze innerhalb eines 
Kommunikationszyklus sind durch kurzere senkrechte Striche symbolisiert. Der 
Netzknoten Kl belegt mit seiner Positionsnachricht P3 den dritten 
Nachrichtenzeitschlitz. Das aktive Senden dieser Positionsnachricht P3 ist durch ein 
Rechteck mit einer durchgezogenen Linie dargestellt. Der Netzknoten K2 belegt mit 
seiner Positionsnachricht P5 den fiinften Nachrichtenzeitschlitz. Weitere Netzknoten, 
welche die iibrigen Nachrichtenzeitschlitze im Kommunikationszeitplan belegen, sind 
hier zur Vereinfachung nicht dargestellt. 

Die Information dariiber, dass die Positionsnachricht des Netzknotens Kl im dritten 
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Nachrichtenzeitschlitz gesendet wurde, ist der Positionsnachricht selbst zu entnehmen. 
Damit ist der Netzknoten K2 nach dem Empfang der Positionsnachricht P3 in der Lage, 
die Phasenlage des Kommunikationszeitplans des Netzknotens Kl zu bestimmen und 
die Lage seines eigenen Kommunikationszeitplans daran anzupassen. Dies wird im 
Ablaufdiagramm durch „AnglPh" in Block 8 angegeben. Bei einer statischen Lange der 
Nachrichtenzeitschlitze und der Kenntnis iiber den aktuellen Nachrichtenzeitschlitz, 
kann der Netzknoten K2 die aktuelle Position innerhalb des Kommunikationszyklus 
berechnen. Damit ist in dem Netzknoten K2 die Phasenlage des 

Kommunikationszeitplans bekannt. In Fig. 3 ist dieser Zeitpunkt durch das Ereignis El 
gekennzeichnet. Der Netzknoten K2 kennt nach dem Empfang der Positionsnachricht 
P3 und einer Berechnungsphase, die im Ablaufdiagramm in Fig. 2 in Block 8 
durchgeflihrt wird, die aktuelle Position innerhalb des Kommunikationszyklus. Die 
Phasenlage seines lokalen Kommunikationszeitplans hat dann der Netzknoten K2 exakt 
angepasst. Das Rechteck mit der gestrichelten Linie in Fig. 3 symbolisiert die Lage der 
Positionsnachricht des synchronisierten Netzknotens K2 nach der Phase „AnglPh". 
Allerdings wird diese Nachricht noch nicht aktiv gesendet. In Fig. 3 ist daher diese 
Nachricht P5 zu diesem Zeitpunkt auch noch nicht auf dem Netzwerk Nl sichtbar. 

Nach Ablauf des aktuellen Kommunikationszyklus geht der Netzknoten K2 in die Phase 
„Plau" iiber, die in Fig. 2 durch Block 9 reprasentiert wird. In dieser Phase wird 
verifiziert, ob eine erfolgreiche Integration des Netzknotens K2 in das Netzwerk Nl 
stattgefunden hat. Der Netzknoten K2 kann Nachrichten, die er dann nach der initialen 
Synchronisation in der Priifphase „Plau" empfangt, anhand des eigenen 
Kommunikationszeitplans bewerten. Anhand der eintreffenden Positionsnachrichten 
iiberpruft der Netzknoten K2, ob sein Verstandnis iiber die aktuelle Position des Sende- 
Netzknotens in dem Kommunikationszyklus korrekt ist. Das hierfur verwendete Priif- 
Zeitintervall PZ, welches ein Netzknoten K2 zur Priifiing der eigenen Sicht gegenuber 
der aus den empfangenen Positionsnachrichten abgeleiteten Sicht der anderen 
Netzknoten nutzt, ist vorab festgelegt. Es umfasst mindestens einen 
Kommunikationszyklus, damit alle zu der Zeit aktiven Netzknoten in die Priifiing 
einbezogen werden konnen. Vorteilhafterweise ist das Priif-Zeitintervall zum 
Kommunikationszyklus synchronisiert, d.h., es beginnt mit dem Anfang eines 
Kommunikationszyklus. Dann Ziehen alle Netzknoten, die sich gerade in der Priifphase 
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des ersten Pfades aufhalten, aber auch Netzknoten, die sich gerade in der weiter unten 
erlauterten Priifphase des zweiten Pfades befinden, die gleiche Informationsbasis, d.h., 
den gleichen Satz an Netzknoten, zur Entscheidungsfindung heran. 

Wahrend des Priif-Zeitintervalls wirdjeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines lokalen Kommunikationszeitplans mitteilt, in eine 
Kategorie eingeordnet. Entweder deckt sich die lokale Phasenlage des 
Kommunikationszeitplans im Sende-Netzknoten mit der des integrierenden 
Netzknotens oder sie stimmt nicht uberein. In beiden Fallen wird jeweils ein 
entsprechender Zahler fur die Obereinstimmungen (Zjuber) und die Abweichungen 
(Z_ab) inkrementiert. Bei Beginn des Priif-Zeitintervalls werden diese Zahler mit 0 
initialisiert und am Ende des Priif-Zeitintervalls ausgewertet. Innerhalb des Priif- 
Zeitintervalls wirdjeder Netzknoten nur einmal beriicksichtigt. 

Nach Ende des Priif-Zeitintervalls PZ (Block 9) wird in Block 10 iiberpriift, ob eine 
erfolgreiche Synchronisation des einzubindenden Netzknotens stattgefunden hat. Das 
wird durch „Sync ?" angegeben. Hierzu konnen verschiedene Regeln angewendet 
werden. 

Eine erste Regel kann angeben, dass ein Netzknoten nicht synchronisiert ist, wenn am 
Ende des Priif-Zeitintervalls der Zahlerwert Z_ab grofler als Null ist. In diesem Fall gibt 
es mindestens einen aktiven Netzknoten im Netzwerk, dessen lokaler Kommunikations- 
zeitplan nicht mit dem des priifenden Netzknotens (und damit auch nicht mit dem vom 
Referenz-Netzknoten abgearbeiteten Kommunikationszeitplan) synchronisiert ist. Ist 
der Zahlerwert Z_ab gleich null, so muss zura Passieren des Abfrageblocks 10 der 
Zahlerwert Zjiiber grofier oder gleich eins sein, da sonst der Referenz-Netzknoten nicht 
mehr aktiv ist und dies ebenfalls auf einen Fehler hindeutet. Ist ein Netzknoten so 
konfiguriert, dass er gemafl dem Kommunikationszeitplan keine Positionsnachricht 
versendet, so muss Z_iiber sogar mindestens zwei betragen, da ein solcher Netzknoten 
nicht in der Lage ist, einen Netzknoten im zweiten Pfad, der gerade allein versucht, die 
Kommunikation zu starten, in den synchronisierten Normalbetrieb zu iiberfuhren. Da 
ein Netzknoten im zweiten Pfad nur durch Positionsnachrichten erkennt, daB eine 
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Kommunikation zwischen mindestens zwei Netzknoten aufgebaut wurde, kann ein 
Netzknoten, der keine Positionsnachrichten versendet, lediglich in eine bestehende 
Kommunikation zwischen mindestens zwei Netzknoten, die Positionsnachrichten 
versenden, integriert werden. 

Eine zweite Regel kann zulassen, dass ein Netzknoten synchronisiert ist, auch wenn 
fehlerhafte Netzknoten vorhanden sind. Die Verfugbarkeit der Kommunikation ist dann 
ein Optimierungskriterium, bei dem zum Passieren des Abfrageblocks 10 der 
Zahlerwert Z_ab einen festgelegten Wert nicht uberschreiten darf, der Zahlerwert 
ZJiber einen festgelegten Wert nicht unterschreiten darf oder aber eine Mehrheit an 
Ubereinstimmungen (Z_iiber > Z_ab) notwendig ist. Die Mehrheitsentscheidung ist 
vorteiihaft, da sie unabhangig von der Anzahl der aktiven, zur Entscheidungsfindung 
herangezogenen Netzknoten eine eindeutige Aussage zulasst. Bei festgelegten 
Grenzwerten fur die Zahlerwerte Z_ab oder ZJiber muss sonst bei der Beurteilung auch 
das Verhaltnis zu der Anzahl der insgesamt herangezogenen Netzknoten beriicksichtigt 
werden. Auch hier gilt, dass fur einen Netzknoten, der gemaB dem 
Kommunikationszeitplan keine eigene Positionsnachricht versendet, ZJiber mindestens 
zwei betragen muss. 

Wird die Priifphase „Plau" nach Anwendung einer der beiden oben angegebenen 
Regeln in dem Abfrageblock 10 erfolgreich abgeschlossen, so kann der Netzknoten in 
den synchronisierten Normalbetrieb iibergehen. Damit erlangt der Netzknoten auch die 
Sendeberechtigung gemaB dem Kommunikationszeitplan. 

In Fig. 3 ist die Priifphase PZ eingezeichnet, die genau die Lange eines 
Kommunikationszyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser 
Phase von dem Netzknoten K2 bewertet werden kann, und dieser die Phasenlage des 
lokalen Kommunikationszeitplans im Netzknoten K2 vorgegeben hat (Netzknoten Kl 
ist der Referenz-Netzknoten fur K2) ist die Priifung in diesem Beispiel natiirlich 
erfolgreich (Zahlerwert ZJiber = 1). Mit Beginn des nachsten Kommunikationszyklus 
kann der Netzknoten K2 aktiv an der Kommunikation teilnehmen (dargestellt durch 
Kreis 22 in Fig. 2), d.h., er befindet sich im synchronisierten Normalbetrieb. In Fig. 3 
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ist dies daran erkennbar, dass die Positionsnachricht P5 vom Netzknoten K2 aktiv 
gesendet wird (Rechteck mit durchgezogener Linie) und daher auf dem Netzwerk Nl 
erscheint. 

Stellt ein Netzknoten im Abfrageblock 10 fest, dass die Bedingung nicht erfullt ist, geht 
er zuriick zu Block 17 bzw. 18. In diesem Fall steht fur den Netzknoten wieder iiber die 
Abfrageblocke 18 und 19 die Entscheidung an, ob er in den ersten oder zweiten Pfad 
eintritt. Im Gegensatz zu dem Fall, in dem der Netzknoten direkt nach der Freigabe 
durch die iibergeordnete Steuereinheit in Block 17 eintritt, ist nun die Integration, 
gefuhrt durch einen bestimmten Referenz-Netzknoten, schon mindestens einmal 
gescheitert. Diese Information wird bei einer Entscheidung fur eine passive Integration 
iiber den ersten Pfad in dem Abfrageblock 21 ausgewertet. Nach dem Empfang einer 
Positionsnachricht kann der Netzknoten innerhalb des Blockes 17 den Abfrageblock 18 
zum Block 20 verlassen, da eine Positionsnachricht eine Synchronisation des lokalen 
Kommunikationszeitplans ermoglicht. Aus der Positionsnachricht wird im Block 20 der 
zugeordnete Netzknoten, der diese Positionsnachricht gesendet hat, bestimmt und als 
Referenz-Netzknoten gespeichert. Durch die anschlieBende Abfrage im Abfrageblock 
21 muss sichergestellt werden, dass ein Netzknoten nicht dauerhaft und ausschlieBlich 
versucht, seinen Kommunikationszeitplan immer wieder zu dem 
Kommunikationszeitplan desselben Referenz-Netzknoten zu synchronisieren. Ohne 
einen solchen Mechanismus kann es sonst zu der folgenden, unerwiinschten Situation 
kommen: 

Ein sich fehlerhaft verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritt 
anderer Netzknoten in den ersten Pfad ermoglicht, aber dessen Kommunikationszeitplan 
zu dem globalen Kommunikationszeitplan, dem andere, schon aktive Netzknoten 
folgen, nicht synchronisiert ist, kann jegliche Integration weiterer Netzknoten 
verhindern. Besetzt dieser Netzknoten den ersten Nachrichtenzeitschlitz eines 
Kommunikationszyklus, wahlen alle Netzknoten, die iiber den Abfrageblock 10 den 
ersten Pfad nach einer fehlgeschlagenen Priifung verlassen, direkt denselben, 
fehlerhaften Netzknoten wieder fur den nachsten Integrationsversuch aus. Ohne 
Vorkehrungen im vorgeschlagenen Mechanismus wiirde sich dieser Ablauf so lange 
wiederholen und die Integration weiterer Netzknoten verhindern, wie der fehlerhafte 
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Netzknoten aktiv bleibt. 

Es muss also durch den Abfrageblock 21 sichergestellt werden, dass nach einem 
gescheiterten Integrationsversuch mindestens einmal ein anderer aktiver Netzknoten 
(nicht der Netzknoten der zuvor als Referenz-Netzknoten fur den gescheiterten 
Integrationsversuch herangezogen wurde) die Moglichkeit bekommt, durch einen 
Netzknoten in dem Block 17 als Referenz-Netzknoten ausgewahlt zu werden. 
Gleichzeitig muss aber auch sichergestellt werden, dass nicht eine kurzzeitige Stoning 
(z.B. eine Ubertragungsstorung, die den korrekten Empfang einer Positionsnachricht 
verhindert) bewirkt, dass ein Netzknoten den ersten Pfad verlassen muss und den 
aktuellen Referenz-Netzknoten dauerhaft fur weitere Integrationsversuche ausschlieBt. 
Denn dadurch konnte der Netzknoten dann nicht in den synchronisierten Normalbetrieb 
iibergehen kann, auch wenn sich der ausgeschlossenen Netzknoten nach dem 
gescheiterten Integrationsversuch fehlerfrei verhalt. 

Um diese Probleme zu umgehen, werden beispielsweise folgende Methoden verwendet: 

Bei einer ersten Methode speichert ein Netzknoten, der aus dem ersten Pfad wieder in 
Block 17 eintritt, den vormaligen, fur den Eintritt in ersten Pfad verwendeten Referenz- 
Netzknoten als Kref_alt ab. Fur die Dauer eines festgelegten Warte-Zeitintervalls wird 
der Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptiert, d.h., wenn eine 
entsprechende Positionsnachricht von diesem Netzknoten empfangen wird, verbleibt 
der Netzknoten weiterhin in Block 17. Wird wahrend dieses Warte-Zeitintervalls eine 
Positionsnachricht empfangen, aus der im Block 20 ein neuer Referenz-Netzknoten 
Kref_neu bestimmt werden kann, wobei Kref_neu nicht gleich Kref_alt ist, so kann der 
Netzknoten den Abfrageblock 21 in Richtung erstem Pfad (Block 8) verlassen. 

Um eineh standigen Wechsel zwischen zwei fehlerhaften Netzknoten zu vermeiden, 
kann auch eine feste oder zufallige Anzahl von Positionsnachrichten, die wahrend des 
Aufenthalts in Block 17 empfangen werden, ausgelassen werden, bevor der 
Abfrageblock 18 wieder in Richtung Block 20 verlassen wird und ein erneuter Eintritt 
in den ersten Pfad moglich ist. Nach Ablauf des Warte-Zeitintervalls ohne einen 
erneuten Eintritt in den ersten Pfad, darf auch der bis dahin verbotene Referenz- 
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Netzknoten Kref_alt wieder als neuer Referenz-Netzknoten fur einen weiteren Eintritt in 
den ersten Pfad unter der Voraussetzung benutzt werden, dass eine neue 
Positionsnachricht von diesem Referenz-Netzknoten Kref_alt empfangen wird und in 
Block 20 der entsprechende Netzknoten mit Krefneu = Kref_alt bestimmt wird. Das 
Warte-Zeitintervall wird mit jedem Ubergang von Abfrageblock 10 in den Block 17 neu 
gestartet. Die Lange des Warte-Zeitintervalls sollte geeigneterweise so gewahlt" werden, 
daB die Moglichkeit besteht, dass aus der Menge aller Netzknoten ein aktiver 
Netzknoten als Referenz-Netzknoten ausgewahlt werden kann. 

Bei einer zweiten Methode speichert ein Netzknoten, der aus dem ersten Pfad wieder in 
Block 17 eintritt, ebenso den vormaligen, fur den Eintritt in ersten Pfad verwendeten 
Referenz-Netzknoten als Kref_alt ab. Fur die Dauer eines festgelegten Warte- 
Zeitintervalls wird der Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptiert, 
d.h., wenn eine entsprechende Positionsnachricht von diesem Netzknoten empfangen 
wird, verbleibt der Netzknoten weiterhin in Block 17. Wahrend dieses Warte- 
Zeitintervalls entscheidet der Netzknoten anhand einer gespeicherten Datenbasis, 
welchen Netzknoten als Referenz-Netzknoten fur einen weiteren Integrationsversuch 
herangezogen wird. Der Abfrageblock 21 wird also nur dann in Richtung erstem Pfad 
verlassen, wenn der in Block 20 bestirnmte Referenz-Netzknoten Krefjieu in der 
Datenbasis vermerkt ist. Diese Datenbasis und die damit verbundene Reihenfolge, in 
der Netzknoten als Referenz-Netzknoten verwendet werden, kann statisch konfiguriert 
sein oder aber dynamisch, wahrend der Phase erzeugt werden, in der ein Netzknoten im 
ersten Pfad verweilt. Die dynamisch erzeugte Datenbasis muss dann ffir jede 
Positionsnachricht einen Eintrag enthalten, die wahrend des Aufenthalts des 
Netzknotens in den Blocken 8 und 9 empfangen wurden. 

Auch bei dieser zweiten Methode ist es moglich, dass nach Ablauf des Warte- 
Zeitintervalls ohne einen erneuten Eintritt in den ersten Pfad, auch der bis dahin 
verbotene Referenz-Netzknoten Kref_alt wieder als neuer Referenz-Netzknoten fur 
einen weiteren Eintritt in den ersten Pfad unter der oben genannten Voraussetzung 
verwendet werden darf. 

Mit Hilfe der Datenbasis konnen auch kompliziertere Algorithmen umgesetzt werden, 
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die eine langere Uberwachung des bisherigen Verlaufs fur die Integration eines 
Netzknotens zulassen. Beispielsweise konnen alle Netzknoten, die als Referenz- 
Netzknoten fur einen gescheiterten Integrationsversuch herangezogen worden sind, 
solange als Referenz-Netzknoten gesperrt bleiben, bis alle Netzknoten, die in der 
Datenbasis gespeichert sind, einmal als Referenz-Netzknoten benutzt worden sind. 

Zusatzlich kann ein weiteres Warte-Zeitintervall definiert werden, welches mit dem 
ersten Scheitern eines Integrations versuches gestartet wird und nach dessen Ablauf 
wieder alle Netzknoten als Referenz-Netzknoten herangezogen werden konnen. Dies 
bewirkt, dass wieder alle Netzknoten als potentielle Referenz-Netzknoten zur 
Verfugung stehen, wenn durch das Auswahlverfahren fur einen Referenz-Netzknoten 
anhand der beschriebenen Datenbasis keine Integration erreicht werden konnte. 

Im folgenden wird beschrieben, was geschieht, wenn ein Netzknoten die Abfrage im 
Abfrageblock 19 bejaht und in den zweiten Pfad eintritt. Hier versucht er dann selbst 
aktiv die Kommunikation aufzubauen. In einem ersten Schritt muss die Situation 
aufgelost werden, dass mehr als ein Netzknoten in den zweiten Pfad eintritt. 

Ohne das Senden eines Kollisionssymbols KO kann die in Fig. 4 dargestellte Situation 
auftreten. Der Netzknoten K2 betritt den zweiten Pfad bei Ereignis E2 und der Netz- 
knoten Kl zeitlich versetzt bei Ereignis E3 (zwei Nachrichtenzeitschlitze spater). Die 
Ereignisse E2 und E3 werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 
19 in Block 17 ausgelost. Beide Netzknoten Kl und K2 starten iokal Ihren Kommuni- 
kationszyklus und senden gemafl dem Kommunikationszeitplan ihre 
Positionsnachrichten. Der Netzknoten Kl sendet die Positionsnachricht P3 und der 
Netzknoten K2 sendet zeitgleich die Positionsnachricht P5. Beide Nachrichten 
kollidieren auf dem Netzwerk Nl und sind daher fur andere Netzknoten nicht korrekt zu 
empfangen. 1st fur die sendenden Netzknoten Kl und K2 die Kollision nicht erkennbar, 
wie es z.B. fiir optische Ubertragungsmedien der Fall ist, so werden beide Netzknoten 
dauerhaft versuchen eine Kommunikation aufzubauen. Da die anderen Netzknoten 
jedoch keine korrekte Positionsnachricht empfangen konnen, auf der anderen Seite aber 
standige Netzwerkaktivitat den Eintritt eines weiteren Netzknotens in den zweiten Pfad 
verhindert, wird dauerhaft eine Kommunikation zwischen den Netzknoten des 
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Netzwerks verhindert. 

Daher beginnt der zweite Pfad im Ablaufdiagramm mit der Angabe, dass zuerst ein 
Kollisionssymbol KO ausgesendet wird (Block 1 1). AnschlieBend wird der 
Koromunikationszeitplan periodisch abgearbeitet. Das Kollisionssymbol KO ist kein 
Element des Kommunikationszeitplans. Das Kollisionssymbol KO kann eine beliebige 
Auspragung haben, allerdings darf es sich nicht um eine gxiltige Positionsnachricht 
handeln. 

Aus Fig. 5 wird deutlich, welcher Effekt die Einfuhrung des Kollisionssymbols KO fur 
die Auflosung einer Situation mit mehr als einem Netzknoten im zweiten Pfad hat. 
Dadurch, dass jeder Netzknoten vor der Abarbeitung seines lokalen 
Kommunikationszeitplans dieses Kollisionssymbol KO schickt, besteht zwischen dem 
Kollisionssymbol KO und der eigenen Positionsnachricht gemaB dem 
Kommunikationszeitplan eine im Netzwerk einmalige Zeitspanne. Das bedeutet, dass 
Netzknoten, die zur selben Zeit in den zweiten Pfad eintreten und ein Kollisionssymbol 
KO senden, in dem darauffolgenden jeweiligen Kommunikationszyklus in jedem Fall 
zu unterschiedlichen Zeiten ihre Positionsnachricht absetzen. Die Positionsnachrichten 
von verschiedenen Netzknoten konnen dann nicht mehr kollidieren. Einem Netzknoten 
wird es dadurch moglich eine Positionsnachricht zu empfangen, die vor der eigenen 
Positionsnachricht im Kommunikationszeitplan liegt und auf dem Netzwerk 
beobachtbar ist. Daraufhin verlasst dieser Netzknoten den zweiten Pfad und kehrt 
wieder nach Block 17 zuriick. Es verbleibt lediglich der Netzknoten im zweiten Pfad, 
der als erstes seine Positionsnachricht gesendet hat. 

Aus Fig. 5 wird deutlich, dass die Netzknoten Kl und K2 jeweiis gleichzeitig in den 
zweiten Pfad eintreten, nachdem zur selben Zeit die Beobachtungs-Zeitintervalle im 
Block 17 abgelaufen sind (Ereignis E4 und E5). Sowohl der Netzknoten Kl als auch der - 
Netzknoten K2 senden ihr jeweiliges Kollisionssymbol KO. Danach starten beide 
Netzknoten mit der Abarbeitung ihres lokalen Kommunikationszeitplans. Durch das 
Kollisionssymbol KO sind beide Netzknoten innerhalb des zweiten Pfads zeitlich 
synchronisiert. Ein zeitlicher Versatz zwischen zwei Netzknoten im zweiten Pfad, wie 
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er in Fig. 4 dargestellt und in einem System ohne Kollisionssymbol KO moglich ware, 
kann nicht mehr auftreten. Sobald ein Netzknoten fruher als ein anderer Netzknoten in 
den zweiten Pfad eintritt, verhindert er den Eintritt weiterer Netzknoten in den zweiten 
Pfad durch das Senden des Kollisionssymbols KO, welches bei den iibrigen Netzknoten 
im Block 17 einen Neustart des Beobachtungs-Zeitintervalls bewirkt. 

GemaB dem Komrnunikationszeitplan sendet der Netzknoten Kl als erstes seine 
Positionsnachricht P3 (vgl. Fig. 5). Das wird im Ablaufdiagramm in Block 12 durch 
„SendPos" dargestellt. Die Positionsnachricht P5 des Netzknotens K2 liegt im 
Komrnunikationszeitplan zeitlich spater. Der Netzknoten K2 sendet aber seine 
Positionsnachricht P5 gar nicht mehr, da er die Positionsnachricht P3 von Netzknoten 
Kl empfangt (Ereignis E6). Die Priifiing, ob ein anderer Netzknoten schon eine 
Positionsnachricht gesendet hat, wird im Ablaufdiagramm der Fig. 2 im Block 13 durch 
„CheckAct" dargestellt. Hat ein Netzknoten (hier Netzknoten K2) eine 
Positionsnachricht festgestellt, verlasst er den zweiten Pfad und geht von Block 13 zum 
Block 17, um ein neues Beobachtungs-Zeitintervall zu starten. In Fig. 5 ist weiterhin- 
dargestellt, dass der Netzknoten K2 dann mit dem Empfang der nachsten 
Positionsnachricht P3 in den ersten Pfad eintritt (Ereignis E7). Dabei werden die 
Abfrageblocke 18 und 21 passiert und vom Netzknoten K2 der Netzknoten Kl als 
Referenz-Netzknoten ausgewahlt. Durch die verfugbare Positionsinformation P3 kann 
der Netzknoten K2 die Phasenlage seines lokalen Kommunikationszeitplans 
entsprechend anpassen. Nachfolgend durchlauft der Netzknoten K2 die Priifphase 
„PIau" in Block 9, die er erfolgreich abschlieflt, da der Referenz-Netzknoten Kl als 
einziger Netzknoten zur Priifiing herangezogen wird, und die Phasenlage des lokalen 
Kommunikationszeitplans des Netzknotens K2 bestatigt (K_iiber = 1, K_ab = 0) wird. 
Mit Beginn des nachsten Kommunikationszyklus geht der Netzknoten K2 in den 
synchronisierten Normalbetrieb iiber (Ereignis E8). 

In der Phase in Block 14 sendet ein Netzknoten gemafi dem Komrnunikationszeitplan 
seine Positionsnachricht (Block 12, Phase "SendPos 1 '). In der iibrigen Zeit, d.h., wenn 
der Netzknoten nicht aktiv sendet, priift er, ob auf dem Verbindungs-Netzwerk 
Sendeaktivitat eines anderen Netzknotens empfangen werden kann (Block 13, Phase 
"CheckAct"). Der Netzknoten verbleibt fur eine festgelegte Anzahl von 
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Komrnunikationszyklen in der Phase in Blockl4, dabei stehen die Phasen "SendPos" 
und "CheckAct" nicht zeitlich sequentiell hintereinander, sondern werden gemaB dem 
Kommunikationszeitplan durchlaufen. 

Auch fur die Priifung „CheckAct" in Block 13, ob ein Empfangsereignis aufgetreten ist, 
welche den Ubergang zu Block 17 bewirkt, konnen verschiedene die Entscheidung 
beeinflussende Regeln definiert werden. 

Fur ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestorte 
Nachrichten reagiert oder das Auftreten von Fehlern toleriert, kann folgende Regel 
definiert werden: 

Jede korrekte Positionsnachricht wird als Empfangsereignis in Block 13 gewertet und 
bewirkt, daft ein Netzknoten daraufhin in Block 17 zuriickkehrt. Dadurch wird 
sichergestellt, dass nur ein Netzknoten im zweiten Pfad verbleibt. 

Fur ein Netzwerk, welches fehlerhaft agierende Netzknoten oder gestorte Nachrichten 
toleriert, d.h. in vorhersagbarer Weise auf deren Verhalten reagieren muss, kann 
folgende Regel definiert werden: 

Jede korrekte Positionsnachricht, aber auch ein Kollisionssymbol oder eine gestorte 
Nachricht (z.B. durch einen erkannten Fehler im Code-Sicherungsverfahren, wie z.B. 
einer CRC Priifsumme, detektierbar) wird als Empfangsereignis in Block 13 gewertet 
Diese Regel kann auch noch weiter gefasst werden, so dass der Empfang eines 
bestimmten Teilmerkmals einer Nachricht oder sogar jede Art von Netzwerkaktivitat, 
die ein eventuell vorhandenen Storfilter im Empfangspfad iiberwindet, als 
Empfangsereignis in Block 13 gewertet wird. Je weniger spezifisch das 
Empfangsereignis fur ein Netzwerk definiert wird, desto empfindlicher reagiert ein 
Netzknoten im zweiten Pfad auf Storungen und auf sich fehlerhaft verhaltende 
Netzknoten. Der Netzknoten im zweiten Pfad geht dann in die Ausgangsphase in Block 
17 zuriick und beobachtet das weitere Kommunikationsgeschehen, d.h. startet erneut 
sein Beobachtungs-Zeitintervall. 
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Die vorgegebene Anzahl von Kommunikationszyklen, in denen ein Netzknoten in 
Block 14 verweilt, hangt von der Dauer der Phasen der Blocke 8 und 9 ab. Es muss 
verhindert werden, dass ein Netzknoten im ersten Pfad den Abfrageblock 10 erfolgreich 
passiert, wahrend der Referenz-Netzknoten durch eine geringe Storung in der Phase im 
Block 14 wieder zuriick zum Block 17 geht Eine Bedingung fur die Dimensionierung 
der Zeitintervalle einerseits in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibt sich daher wie folgt: 

Der Netzknoten im zweiten Pfad darf sich nicht mehr in Block 14 befinden, sondern 
muss schon in Block 15 sein, wenn ein Netzknoten im ersten Pfad sein Priif- 
Zeitintervall abarbeitet, an dessen Ende iiber den Abfrageblock 10 der Eintritt in den 
synchronisierten Normalbetrieb moglich ist. 

Fiir das in Fig. 2 angegebene Ablaufdiagramm ist fur die Abarbeitung in Block 14 ein 
Kommunikationszyklus ausreichend, wenn die Abarbeitung in Block 8 innerhalb des 
Kommunikationszyklus, in der die Positionsnachricht zur Referenzbestimmung- 
empfangen wurde, abgeschlossen wird und das Priif-Zeitintervall (Block 9) mit dem 
nachsten Kommunikationszyklus beginnt. Innerhalb dieses einen 
Kommunikationszyklus im Block 14 wird der parallele Eintritt von mehr als einem 
Netzknoten in den zweiten Pfad ebenfalls aufgelost. Dauert die Phase des Blocks 8 
langer, so wird auch die Lange der Phase in Block 14 fiir das Netzwerk angepasst 
(verlangert). Wichtig ist, dass sich ein Netzknoten im zweiten Pfad so lange wie 
moglich in der Phase des Blockes 14 befindet, um auf alle moglichen Fehler reagieren 
zu konnen (Block 13). 

Hat der Netzknoten im zweiten Pfad die vorgegebene Anzahl an 
Kommunikationszyklen in Block 14 verbracht, und wurde er nicht durch ein 
Empfangsereignis in Block 17 zuriickversetzt, so geht er zu Block 15 iiber. Auch 
wahrend sich der Netzknoten in der Phase des Blocks 15 befindet, sendet er weiterhin 
gemaB dem Kommunikationszeitplan seine Positionsnachricht. Zusatzlich verifiziert der 
Netzknoten in Block 15 („Verif *), ob er erfolgreich eine Kommunikation zu 
mindestens einem weiteren Netzknoten aufgebaut hat. Genauso wie bei Block 9 kann 
ein Netzknoten Positionsnachrichten anhand des eigenen Kommunikationszeitplans 
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bewerten. Eintreffende Positionsnachrichten konnen daraufhin uberpriift werden, ob die 
enthaltene Positionsinformation, die eine Aussage iiber die aktuelle Position des Sende- 
Netzknotens innerhalb des Kommunikationszyklus beinhaltet, mit dem lokalen 
Verstandnis iibereinstimmt. Ein Verifikations-Zeitintervall, welches der Netzknoten im 
zweiten Pfad in Block 15 zur Verifikation der eigenen Sicht gegeniiber der aus den 
empfangenen Positionsnachrichten abgeleiteten Sicht der anderen Netzknoten nutzt, ist 
vorab festgelegt. Es umfasst mindestens einen Kommunikationszyklus, damit alle 
Netzknoten in die Priiftmg einbezogen werden konnen. Vorteilhafterweise ist das 
Verifikations-Zeitintervall zum Kommunikationszyklus synchronisiert, d.h. es beginnt 
mit dem Anfang eine Kommunikationszyklus. Anders als in der Prufphase im Block 9, 
wird das Verifikations-Zeitintervall zyklisch wiederholt, solange keine 
Positionsnachricht im Verifikations-Zeitintervall empfangen worden ist (Priifphase in 
Block 15). Diese Situation entsteht z.B. dann, wenn ein Netzknoten friiher als die 
anderen Netzknoten des Netzwerks die Freigabe durch die iibergeordnete Steuereinheit 
erhalt. Dann durchlauft dieser Netzknoten die Blocke 17, 1 1 und 14 und tritt in den 
Block 15 ein, ohne dass schon ein anderer Netzknoten iiberhaupt auf die Vorgabe des 
Kommunikationszeitplans reagieren, d.h. sich dazu synchronisieren kann. Ein 
Netzknoten kann also fur eine langere Zeit in Block 15 verweilen, und darauf warten, 
dass ihn ein oder mehrere Netzknoten als Referenz-Netzknoten auswahlen, iiber den 
ersten Pfad in den synchronisierten Normalbetrieb iibergehen, und dann aktiv eine 
Positionsnachricht senden, die der Netzknoten in Block 15 empfangen kann. Wird ein 
Verifikations-Zeitintervall abgeschlossen, ohne dass eine Positionsnachricht empfangen 
wurde, so wird ein neues Verifikations-Zeitintervall in Block 15 gestartet und noch 
keine Bewertung und Abfrage in dem nachfolgenden Abfrageblock 16 vollzogen. 

Wahrend des Verifikations-Zeitintervalls wird jeder Netzknoten, der durch seine 
Positionsnachricht die Phasenlage seines lokalen Kommunikationszeitplans mitteilt, in 
eine Kategorie eingeordnet. Entweder die lokale Phasenlage des 
Kommunikationszeitplans im Sende-Netzknotens deckt sich mit der des vorgebenden 
Netzknotens im zweiten Pfad oder sie stimmt nicht uberein. In beiden Fallen wird ein 
jeweils entsprechender Zahler fur die Ubereinstimmungen (Z_uber) und die 
Abweichungen (Z_ab) inkrementiert und am Ende des Verifikations-Zeitintervalls 
ausgewertet. Innerhalb des Verifikations-Zeitintervalls wird jeder Netzknoten nur 



WO 03/088590 




IPCT/EP03/03506 



einmal beriicksichtigt. Der Abfrageblock 16 wird nur dann erfolgreich passiert, wenn 
die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikationszeitplane zueinander 
synchronisiert abarbeiten, d.h. Z_iiber grofler als Z_ab ist. 

Der Netzknoten, der sich in dem Block 15 befindet, wird als Vorgabe-Netzknoten 
bezeichnet. Dieser Vorgabe-Netzknoten muss bei Block 15 beriicksichtigen, dass er 
selbst aktiv Positionsnachrichten versendet. Daher muss er sich selbst als 
synchronisierten Netzknoten bei der Entscheidungsfindung in dem Abfrageblock 16 
beriicksichtigen. Dies kann durch eine Vorinitialisierung des Zahlers Z_iiber mit dem 
Zahlerwert eins geschehen oder aber durch Anpassung der Abfrage im Abfrageblock 16 
abgedeckt werden. Der Ubergang in den synchronisierten Normalbetrieb findet dann 
statt, wenn Z_iiber groBer oder gleich Z_ab ist. Dadurch, dass sich der Vorgabe- 
Netzknoten selbst bei der Verifikation einer synchronisierten Kommunikation mitzahlt, 
kann eine kritische Situation mit nur 2 weiteren Netzknoten, von denen einer fehlerhaft 
arbeitet, verhindert werden. Wurde der Vorgabe-Netzknoten nicht mitgezahlt, wiirde in 
dem Fall mit einem korrekt arbeitenden Netzknoten und einem zweiten fehlerhaft 
arbeitenden Netzknoten, der Vorgabe-Netzknoten zu Block 17 zuriickkehren. Solange 
dann die verbleibenden zwei Netzknoten mit nicht ubereinstimmender Phasenlage des 
Kommunikationszeitplans ihre Positionsnachrichten senden, kann kein weiterer 
Netzknoten synchronisiert werden, da diese Konstellation immer zu einem Abbruch im 
Block 9 und 1 0 des ersten Pfads fiihrt. 

Da der Vorgabe-Netzknoten im zweiten Pfad aktiv seine Positionsnachricht versendet, 
kann er davon ausgehen, dass Netzknoten im ersten Pfad ihn als Referenz-Netzknoten 
herangezogen haben und diese Nachricht zur Priifung in Block 9 verwenden. Im 
fehlerfreien Fall werden dann wahrend des Verifikations-Zeitintervalls nur Positions- 
nachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad bestatigen. 

Kann ein Netzknoten die Abfrage „SyncNK ? cc im Abfrageblock 16 erfolgreich 
passieren, so tritt er in den synchronisierten Normalbetrieb ein. Hat ein Netzknoten 
wahrend eines Verifikations-Zeitintervalls mindestens eine Positionsnachricht 
empfangen und steht daher die Entscheidung im Abfrageblock 16 an, so muss er zum 
Block 17 zuriickkehren, falls er abgewiesen wird. Wird der Zahlerwert Z_uber zu 
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Beginn der Verifikations-Zeitintervall mit dem Wert eins initialisiert, so wird der 
Netzknoten im Abfrageblock 16 abgewiesen, wenn der Zahlerwert Z_ab groBer oder 
gleich dem Zahlerwert Z_iiber ist. 

In einem stark gestorten Umfeld (z.B. Einstrahlung auf das Netzwerk) kann es 
passieren, dass ein Netzknoten den Block 17 nicht verlassen kann, da weder korrekte 
Positionsnachrichten empfangen werden, noch das Beobachtungs-Zeitintervall ablauft, 
welches fur eine festgelegte Dauer Ruhe im Netzwerk signalisiert. Soil ein Netzwerk 
aber auch in diesem Fall synchronisiert werden, so muss fur die Netzknoten eine 
Riickfallebene deflniert werden, die es einem Netzknoten erlaubt, in einem solchen Fall 
trotzdem in den zweiten Pfad einzutreten. Dazu wird ein Zeitfenster-Zahler mit dem 
Eintritt in Block 17 gestartet, welcher auch dann nicht neu gestartet wird, sobald 
Netzwerkaktivitat vom Netzknoten empfangen wird. Dieses Zeitfenster ist grofier als 
das regulare Beobachtungs-Zeitintervall. Lauft dieses Zeitfenster ab, so geht ein 
Netzknoten in den zweiten Pfad zu Block 1 1 und versucht eine Kommunikation 
aufzubauen. Verlasst ein Netzknoten vor Ablauf dieses Zeitfensters den Block 17, so - 
wird der Zeitfenster-Zahler gestoppt. Scheitert der Netzknoten dann im ersten oder 
zweiten Pfad, so kann der Zeitfenster-Zahler entweder zuriickgesetzt werden oder aber 
ab dem gespeicherten Stand vor Eintritt in den ersten oder zweiten Pfad weiterlaufen. 
Die Auswahl einer dieser Alternativen fuhrt zu unterschiedlichen Strategien fur die 
Riickfallebene, die sich im wesentlichen in der Zeit unterscheiden, nach der ein 
Netzknoten aufgrund des abgelaufenen Zeitfensters in den zweiten Pfad eintritt. 

Ein Netzknoten, der iiber eine gestorte, hier nicht dargestellte Empfangsschaltung 
verfugt, kann zwar noch Nachrichten senden, aber nicht empfangen. Ein solcher 
Netzknoten wird den zweiten Pfad betreten, da innerhalb des Beobachtungs- 
Zeitintervalls in Block 17 keine Netzwerkaktivitat erkennbar ist (auch wenn sich schon 
langst andere Netzknoten z.B. im synchronisierten Normalbetrieb befinden). Er wird 
sich dann fur immer im Block 15 aufhalten, da der Abfrageblock 16 den Netzknoten 
nicht in den synchronisierten Normalbetrieb iibergehen lasst. Trotzdem sendet der 
Netzknoten dauerhaft seine Positionsnachricht und stort damit die eventuell parallel 
laufende Kommunikation anderer Netzknoten. Als Abhilfe kann hier eine weitere 
Riickfallebene definiert werden, die nach Ablauf einer festgelegten Zeit, in welcher der 
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Netzknoten iiber den zweiten Pfad sich nicht synchronisieren kann, dafiir sorgt, dass ein 
Netzknoten die Berechtigung fur den Eintritt in den zweiten Pfad verliert. Dazu kann 
beispielsweise ein Zahler definiert werden, der die Anzahl der Kommunikationszyklen 
zahlt, in denen sich der Netzknoten im zweiten Pfad aufgehalten hat. Erreicht der Zahler 
einen festgelegten Grenzwert, so kann der Netzknoten den Abfrageblock 19 nicht mehr 
in Richtung Block 1 1 passieren. Lediglich die passive Integration iiber den ersten Pfad 
ist dann fur diesen Netzknoten noch moglich. Dieser Zustand kann lediglich durch die 
ubergeordnete Steuereinheit aufgehoben werden. 

Es kann auch eine zusatzliche Regel fur den Abfrageblock 19 vorgeschrieben werden, 
die besagt, daB ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er 
dazu durch die ubergeordnete Steuereinheit eine spezielle Freigabe erteilt. In diesem 
Fall kann ein Netzknoten solange nicht aktiv versuchen, eine Kommunikation 
aufzubauen, bis die ubergeordnete Steuereinheit dies explizit zulasst. In dieser Phase 
kann der Netzknoten jedoch iiber den ersten Pfad in eine laufende Kommunikation 
integriert werden. Dadurch hat die ubergeordnete Steuereinheit in einem Netzknoten die 
Kontrolle dariiber, in welcher Rolle, d.h., iiber welchen Pfad der Netzknoten in die 
Kommunikation einsteigt. 

Wird einem Netzknoten durch die ubergeordnete Steuereinheit im Netzknoten 
allgemein die Sendeberechtigung vorenthalten, so kann auch dann der Netzknoten nicht 
in den zweiten Pfad eintreten, jedoch iiber den ersten Pfad sich zu einem vorgegebenen 
Komrnunikationszeitplan synchronisieren. Das Vorenthalten der Sendeberechtigung 
kann z.B. dann vorteilhaft sein, wenn zur Diagnose lediglich die Kommunikation 
iiberwacht werden soil, ohne aktiv daran teilzunehmen. Fur den Ubergang in den 
synchronisierten Normalbetrieb, wobei sich der Netzknoten auch dann noch weiter 
passiv verhalt, gelten dann die gleichen Regeln bei dem Abfrageblock 10, wie fur 
Netzknoten, die keine eigene Positionsnachricht verschicken. 

Die Synchronisation der Phasenlagen der lokalen Kommunikationszeitplane innerhalb 
der Netzknoten ist die notwendige Voraussetzung, damit iiberhaupt das Medienzugriffs- 
verfahren im Normalbetrieb und damit der deterministische Datenaustausch mittels des 
Verbindungs-Netzwerks moglich ist. Dariiber hinaus konnen aber auch weitere 
Parameter lokal in einem Netzknoten verwaltet werden, die zu einer globalen 
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Ubereinstimmung gebracht werden miissen. Ein Beispiel ist ein Zykluszahler fur die 
Kommunikationszyklen, der lokal in den jeweiiigen Netzknoten verwaltet wird. Wird 
dessen aktueller Zahlerstand mit einer Nachricht versendet, so kann der Zahlerstand 
beim Empfanger zur Validierung der mitiibertragenen Daten herangezogen werden, 
indem der iibertragene Zahlerstand gegen den lokalen Zahlerstand verglichen wird. 
Auflerdem kann z.B. die Messphase der global en Uhrensynchronisation anhand des 
lokalen Zahlerstands eines Zyklenzahlers im jeweiiigen Netzknoten Netzwerk-weit 
synchronisiert werden. 

Des weiteren kann ein solcher Zykluszahler dazu verwendet werden, die Datenfelder 
innerhalb einer Nachricht abhangig vom aktuellen Zykluszahlerstand mit verschiedenen 
Inhalten zu fiillen. Diese Entscheidung wird dann beim Empfanger anhand des eigenen 
Zykiuszahlers, der zu dem des Senders synchronisiert ist, nachvollziehbar, ohne dass 
eine Information iiber den Inhalt mit ubertragen werden muss. Fiir solche Parameter, 
wie den beschriebenen Zykluszahler, kann dasselbe Verfahren verwendet werden, wie 
es fur die Synchronisation der Phaseniagen der Kommunikationszeitplane beschrieben 
wurde. Dadurch kann ein Netzknoten im zweiten Pfad seinen Parametersatz (z.B. den 
Zahlerstand des Zykiuszahlers) an aile Netzknoten verteilen, die diesen dann zur 
Initialisierung ihrer lokalen Parametersatze (z.B. Zykluszahler) verwenden. Die 
Mechanismen zur Priifung finden auch hier analog ihre Anwendung. Beispielsweise 
kann die bislang beschriebene Positionsnachricht auch noch weitere Parameter 
enthalten, und in den Phasen des Blocks 9 und des Blocks 15 werden nur dann die 
Zahler fiir eine Ubereinstimmung (Z_uber) inkrementiert, wenn alle zu 
synchronisierenden Parameter iibereinstimmen. Bei einer oder mehreren Abweichungen 
innerhalb des Parameters atzes wird dann der entsprechende Zahler (Z_ab) 
inkrementiert. 

Bei Netzwerken, in denen jeder Netzknoten mit einer eigenen Taktquelle versorgt wird, 
sind in der Praxis immer Unterschiede in den Taktfrequenzen zu beobachten, auch wenn 
alle Taktquellen mit der selben Nominalfrequenz arbeiten. In Abhangigkeit von der 
verwendeten Taktquelle sind anfangliche Toleranzen in der tatsachlichen Frequenz und 
weitere Frequenzanderungen z.B. durch Alterung nicht zu vermeiden. 
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Wahrend des synchronisierten Normalbetriebs wird durch die weiter vorne beschriebene 
globale Uhrensynchronisation sichergestellt, dass die zeitliche Lage und die Lange der 
Kommunikationszeitplane aller Netzknoten im Rahmen der fur das Netzwerk 
spezifischen Auflosung bzw. Genauigkeit iibereinstimmen. Ein Netzknoten kann nur 
dann eine Synchronisation durch Anpassung der Phase seines 
Kommunikationszeitplans ausfuhren, wenn die Frequenzunterschiede bzw. 
Ungenauigkeiten der lokalen Taktquellen gering sind. Es muss namlich sichergestellt 
werden, dass zwischen den Phasen der Blocke 8 und 9 bzw. 14 und 15 keine 
Verschiebung der Kommunikationszeitplane gegeneinander erfolgt. Die MaBnahmen 
zur Synchronisation im laufenden Betrieb brauchen dann erst mit Eintritt in den 
synchronisierten Normalbetrieb gestartet werden. 

Fiir Netzwerke, bei denen z.B. aus Kostengriinden Taktquellen mit groflen Toleranzen 
eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 
Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben 
genannte Annahme nicht garantiert werden. In diesem Fall ergabe sich zwischen den 
Phasen der Blocke 8 und 9 bzw. 14 und 15 eine Verschiebung der 
Kommunikationszeitplane, die eine Synchronisierung nicht ermoglicht 

Urn dieses Problem zu losen, wird erfindungsgemafi das in Fig. 2 dargestellte Ablauf- 
diagramm durch weitere Blocke erganzt, so dass sich ein erweitertes Ablaufdiagramm 
in Fig. 6 ergibt. Der erste Pfad ist durch einen Block 23 zwischen dem Abfrageblock 21 
und Block 8 und durch einen Abfrageblock 24 zwischen den Blocken 8 und 9 erganzt. 

Der Block 23 fuhrt eine Angleichung des lokalen Uhrentaktes des sich einbindenden 
Netzknotens an den des Referenz-Netzknotens durch. Dabei wird in dem Netzknoten 
mit dem ersten Auftreten der Positionsnachricht des Referenz-Netzknotens eine 
Messphase gestartet, die mit dem zweiten Auftreten der Positionsnachricht des 
Referenz-Netzknotens gestoppt wird. Damit ist die Dauer des Kommunikationszyklus 
des Referenz-Netzknotens fur den Netzknoten im ersten Pfad bekannt. AnschlieBend 
wird der lokale Uhrentakt des Netzknotens und dementsprechend die Dauer seines 
lokalen Kommunikationszyklus an den Uhrentakt des Referenz-Netzknotens 
angeglichen. Diese Phase wird im Block 23 mit „AnglCl" dargestellt. Danach arbeitet 
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der Netzknoten (z.B. in der Phase „AnglPh") mit dem angepassten Uhrentakt. 

Nachdem der lokale Uhrentakt angepasst worden ist, wird erst mit der zweiten 
Positionsnachricht des Referenz-Netzknotens die Angleichung der Phasenlage des 
lokalen Kommunikationszeitplans zu der Phasenlage des Kommunikationszeitplans des 
Referenz-Netzknotens vorgenommen (in Block 8). Falls die zweite Positionsnachricht 
nach Ablauf eines Halte-Zeitintervalls nicht aufgetreten ist, geht der Netzknoten in die 
Ausgangsphase, namlich zu Block 17 zuriick. Diese Abfrage wird im Abfrageblock 24 
durchgefuhrt und als „SynAn ?" bezeichnet. Die Dauer dieses Halte-Zeitintervalls muss 
mindestens gleich der Dauer eines Komrnunikationszyklus und dem maximal 
moglichen Versatz zwischen den Phasenlagen der lokalen Kommunikationszyklen von 
zwei nicht synchronisierten Netzknoten sein. Wenn der Netzknoten in die 
Ausgangsphase zui^ickkehrt, wird der lokale Uhrentakt des Netzknotens wieder auf die 
Nominaleinstellung zuriickgesetzt Das bedeutet, dass die Korrektur zur Angleichung 
des Uhrentaktes an den Referenz-Netzknoten wieder riickgangig gemacht werden. 

Die bisher beschriebenen MaBnahmen konnen so erweitert werden, dass ein Netzknoten 
in dem ersten Pfad des Ablaufdiagramms wahrend der Priifphase in Block 9 schon die 
MaBnahmen zur fehlertoleranten, globalen Uhrensynchronisation ausfuhrt, die weiter 
vorne beschrieben sind. Ein Netzknoten wertet dazu die Synchronisationsinformation 
aller empfangenen Positionsnachrichten aus, d.h. dieser bestimmt die Abweichung in 
der Phasenlage zwischen den lokalen Kommunikationszeitplanen der sendenden 
Netzknoten und des eigenen Kommunikationszeitplans wahrend der Priifphase in Block 
9. Ein Netzknoten im ersten Pfad kann nur dann in den synchronisierten Normalbetrieb 
iibergehen, wenn das Verfahren zur globalen, fehlertoleranten Uhrensynchronisation, 
das auf den wahrend der Priifphase in Block 9 empfangenden Positionsnachrichten 
basiert, signalisiert, dass eine Synchronisation im Rahmen der erzielbaren Genauigkeit 
erreicht wurde. Wurden Korrekturterme ermittelt, die anzeigen, dass der Netzknoten 
auBerhalb der zulassigen, zeitlichen Abweichung iiegt, mu/3 der Netzknoten beim 
Abfrageblock 10 abgewiesen werden. 

Die globale Uhrensynchronisation basiert auf einem Raster, bestehend aus der 
Messphase zu einer Korrekturtermbestimmung und der Korrekturphase zur 
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Angleichung der lokalen Phasenlage des Kommunikationszeitplans sowie eventuell zur 
Angleichung des lokalen Uhrentaktes. Werden z.B. zwei aufeinanderfolgende Kommu- 
nikationszyklen fur die Messphase benotigt, urn einen Korrekturterm fur den lokalen 
Uhrentakt bestimmen zu konnen, und darf die Korrekturphase zur Angleichung der 
Phasenlage des Kommunikationszeitplans die Messphase nicht storen, so rmissen alle 
Netzknoten eines Netzwerks einheitlich das gleiche, synchronisierte Ablaufschema 
bestehend aus Mess- und Korrekturphase verfolgen. Diese Periode, z.B. bestehend aus 
zwei Kommunikationszyklen, muss in alien Netzknoten immer zu einem Raster 
synchronisiert werden, welches dann auf dem Zykluszahler abgestiitzt werden kann. 
Beispielsweise kann dieses Raster immer mit einem Kommunikationszyklus mit einem 
geraden Zahlerstand beginnen. Dann kann ein sich in Block 1 7 befindlicher Netzknoten 
auch nur dann in den ersten Pfad eintreten, wenn er eine Positionsnachricht mit einem 
Zahlerstand empfangt, der eine Synchronisation zu dem Raster sicherstellt. Die 
Abweisung kann dann durch den Abfrageblock 21 sichergestellt werden. Vor dem 
Eintritt in die Priifphase in Block 8 setzt ein Netzknoten seinen lokalen Zykluszahler 
auf den Wert, den er aus der empfangenen Positionsnachricht des Referenz-Netzknotens 
entnehmen kann. Mit Hilfe des Zykluszahlers synchronisiert sich der Netzknoten auf 
ein Raster, welches im gesamten Netzwerk einheitlich abgearbeitet werden mufl. Daher 
mufi dann auch der Wert des Zykluszahlers innerhalb der Priifphase in Block 9 mit 
denen der anderen aktiven Netzknoten verglichen werden. Eine Ubereinstimmung ist 
fur den Ubergang in den synchronisierten Normalbetrieb eine notwendige Voraus- 
setzung, die zusatzlich durch Abfrageblock 10 sichergestellt werden muss. 

Ebenso kann ein Netzknoten im zweiten Pfad wahrend der Priifphase in Block 1 5 
ebenfalls die Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisation 
ausfiihren. Ein Netzknoten im zweiten Pfad kann nur dann in den synchronisierten 
Normalbetrieb iibergehen, wenn die Verfahren zur Uhrensynchronisation basierend auf 
den Positionsnachrichten, die wahrend der Priifphase in Block 9 empfangen werden 
konnten, signalisieren, dass eine Synchronisation im Rahmen der erzielbaren 
Genauigkeit erreicht wurde. Ansonsten wird der Netzknoten im Abfrageblock 16 
abgewiesen. 

Bei dem bislang beschriebenen Verfahren vereint die Positionsnachricht auch die Merk- 
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male einer Synchronisationsnachricht in sich. Das bedeutet, dass das exakte zeitliche 
Auftreten dieser Synchronisationsnachricht vom empfangenden Netzknoten gemessen 
und gegen den erwarteten Empfangszeitpunkt verglichen wird, um daraus die 
Abweichung zwischen der Lage der lokalen Kommunikationszeitplane des 
empfangenden Netzknotens und des Referenz-Netzknotens und damit zwischen den 
lokalen Uhren zu bestimmen. Durch den Vergleich, d.h. die Differenzbildung, zweier 
aufeinanderfolgender Abweichungsterme, bestimmt aus der Synchronisationsnachricht 
des selben Netzknotens, kann ein Korrekturterm fur den lokalen Uhrentakt bestimmt 
werden. Auch fur die Synchronisationsnachricht gilt, dass ein empfangender 
Netzknoten in der Lage sein muss, die Synchronisationsnachricht eindeutig dem 
entsprechenden Referenz-Netzknoten zuordnen zu konnen. Fur die Bestimmung der 
KorTekturterme aus alien gemessenen Abweichungen muss sichergestellt sein, dass 
nicht mehrere Synchronisationsnachrichten eines Netzknotens zu einem 
Ungleichgewicht bei der Mittelwertbildung fuhren. 1st in einem Netzwerk lediglich eine 
Synchronisationsnachricht pro Netzknoten im Kommunikationszeitplan zulassig, so 
kann darauf verzichtet werde, dass aus der Synchronisationsnachricht der zugehorige 
Referenz-Netzknoten ermittelt werden kann. 

Das Verfahren ist ebenfalls realisierbar, wenn die Merkmale der Positionsnachrichten 
und der Synchronisationsnachrichten nicht in einer Nachricht vereint sind, sondem 
diese Nachrichten getrennt im Kommunikationszeitplan eingetragen sind. Von einem 
Netzknoten im zweiten Pfad mussen dann immer beide Nachrichten innerhalb eines 
Kommunikationszyklus gesendet werden und die Netzknoten im ersten Pfad bzw. im 
zweiten Pfad mussen immer beide Nachrichten und deren Informationsgehalt in den 
Phasen der Blocke 9 und 15 beriicksichtigen. Eine Positionsnachricht innerhalb eines 
Zeitintervalls der Phasen der Blocke 9 oder 15 ohne die zugehorige Synchronisations- 
nachricht (und andersherum) kann damit nicht zur Auswertung herangezogen werden. 



WO 03/088590 




PCT/EP03/03506 



PATENTANSPRUCHE 



1. Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten, 

die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Kommunikationszeitplans zu den Kornmunikationszeitplanen wenigstens eines anderen 
Netzknoten vorgesehen sind, wobei 

ein einzubindender Netzknoten zur Priifung von Aktivitat anderer Netzknoten und bei 
Feststellung keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Positionsnachrichten fiir andere Netzknoten 
vorgesehen ist und 

ein Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer positiven Priifung auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kornmunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten vorgesehen ist. 

2. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet . 

dass ein Netzknoten bei der Priifung auf Ubereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Kornmunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Zahlung der Ubereinstimmungen und der Abweichungen vorgesehen ist 
und 

dass der Netzknoten nur dann zur Einbindung als aktiver Netzknoten vorgesehen ist, 
wenn die Zahl der Ubereinstimmungen groQer als die Zahl der Abweichungen ist oder 
keine Abweichung vorliegt. 



WO 03/088590 




PCT/EP03/03506 



3. Netzwerk nach Anspruch 2, 
dadurch gekennzeichnet, 

dass der Netzknoten fur die Priifiing auf Ubereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Verwendung eines Zeitintervalls vorgesehen ist, in dem wenigstens 
einmal alle Positionsnachrichten der anderen an der Kommunikation beteiligten 
Netzknoten aussendbar sind. 

4. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet 

dass nach Detektion von keiner Aktivitat ein einzubindender Netzknoten zur Priifung 
vorgesehen ist, ob ein weiterer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte. 

5. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet 

dass nach Detektion von keiner Aktivitat ein einzubindender Netzknoten zur 
Aussendung einer Kollisionsnachricht vorgesehen ist. 

6. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet, 

dass ein Netzknoten bei der Priifung auf Einbindung als als Referenz-Netzknoten 
zuerst zur Aussendung seiner eigenen Positionsnachricht, 
zur Zahlung von eintreffenden Positionsnachrichten und 
nur dann zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die 
Zahl der korrekt empfangenen Positionsnachrichten groBer als die Zahl der 
nicht korrekt empfangenen Positionsnachrichten ist oder alle Positions- 
nachrichten korrekt empfangen werden. 



7. Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
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weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, 
der vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung seines lokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen 
Netzknoten vorgesehen sind, wobei 

der Netzknoten zur Prufung von Aktivitat anderer Netzknoten und bei Feststellung 
keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere Netzknoten 
vorgesehen ist und 

der Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer positiven Prufung auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten vorgesehen ist. 

8. Verfahren zur Einbindung eines Netzknotens als aktiver Netzknoten in einem 
Netzwerk mit einem Verbindungs-Netzwerk und mehreren weiteren mit dem 
Verbindungs-Netzwerk gekoppelten Netzknoten, 

bei dem der Netzknoten vor der Einbindung als aktiver Netzknoten jeweils seinen 
lokalen Kommunikationszeitplan zu den Kommunikationszeitplanen wenigstens eines 
anderen Netzknoten anpasst, 

bei dem der Netzknoten Aktivitaten anderer Netzknoten priift und bei Feststellung 
keiner Aktivitat als Referenz-Netzknoten in seinem Kommunikationszeitplan 
vorgegebene Positionsnachrichten fur andere Netzknoten ausendet und 
bei dem der Netzknoten als aktiver Netzknoten eingebunden wird, wenn er nach Erhalt 
von Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz- 
Netzknotens angepasst und die Prufung auf Ubereinstimmung seines eigenen 
Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils 
der aktiven Netzknoten positiv abgeschlossen hat. 
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